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Abstract. Let A = K[xi, . . . , x n ] denote the polynomial ring in n variables over 
a field K with each degXi — 1. Let I be a homogeneous ideal of A with I ^ A 
and Ha/ i the Hilbert function of the quotient algebra A/ 1. Given a numerical 
function H : N — * N satisfying H = H^/i for some homogeneous ideal I of A, 
we write Ah for the set of those integers < r < n such that there exists a 
homogeneous ideal / of A with Hj^/j = H and with depth ^4// = r. It will be 
proved that one has either Ah = {0, 1, . . . , b} for some < b < n or \Ah\ = L 

Introduction 

Let A = K[xx, . . . , x n ] denote the polynomial ring in n variables over a field K 
with each degXi = 1. Let 7 be a homogeneous ideal of A with I ^ A and Hr the 
Hilbert function of the quotient algebra R = A/I. Thus Hn(q), q = 0, 1,2, . . ., is 
the dimension of the subspace of R spanned over K by the homogeneous elements 
of R of degree q. A classical result [3, Theorem 4.2.10] due to Macaulay guarantees 
that, given a numerical function H : N — *■ N, where N is the set of nonnegative 
integers, there exists a homogeneous ideal I of A with I ^ A such that H is the 
Hilbert function of the quotient algebra R = A/ 1 if and only if H(0) = 1, H(l) < n 
and H(q + 1) < H(q)^ for q = 1, 2, . . ., where H(q)^ is defined in [3, p. 161]. 

Given a numerical function H : N — > N satisfying H(0) = 1, H(l) < n and 
H(q + 1) < H{qY qS) for q = 1,2,..., we write Ah for the set of those integers 
< r < n such that there exists a homogeneous ideal I of A with Ha/i = H and 
with depth A/ 1 = r. We will show that, given a numerical function H : N —>■ N 
satisfying H(0) = 1, H(l) < n and H (q + 1) < H{q)^ for q = 1, 2, . . ., one has (i) 
= {n — 5} if if is of the form (1) of Proposition 1.5 and (ii) Ah — {0, 1, . . . , b} 
for some b > if H cannot be of the form (1). The statement (i) will be proved in 
Theorems 1.6, and the statement (ii) will be proved in Theorem 2.1. Also, we will 
introduce a way to determine the integer b = max .Ah- from H in Theorem 2.2. 



1. Universal lexsegment ideals 

Let A = K[xi, . . . , x n ] denote the polynomial ring in n variables over a field K with 
each degXj = 1 and A[ m ] = K[x\, . . . , x n+m ], where m is a positive integer. Work 
with the lexicographic order <i ex on A induced by the ordering x\ > X2 > ■ ■ ■ > x n 
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of the variables. Write, as usual, G(I) for the (unique) minimal system of monomial 
generators of a monomial I of A. Recall that a monomial ideal / of A is lexsegment if, 
for a monomial u of A belonging to / and for a monomial v of A with deg u = deg v 
and with v >\ ex u, one has v e I. A lexsegment ideal / of A is called universal 
lexsegment ([1]) if, for any integer m > 1, the monomial ideal IA[ m ] of the polynomial 
ring A[ m ] is lexsegment. In other words, a universal lexsegment ideal of A is a 
lexsegment ideal / = (u\, . . . , u t ) oi A which remains being lexsegment if we regard 
/ = (ui, . . . , u t ) as an ideal of the polynomial ring A[ m ] for all m > 1. 

Example 1.1. (a) The lexsegment ideal (xf,Xixl) of K[xi,x 2 ] is universal lexseg- 
ment. In fact, the ideal (xf,Xixl) of K[x±, . . . ,x m ] is lexsegment for all m > 2. 

(b) The lexsegment ideal ( ) of X[xi,X2] cannot be universal lexseg- 

ment. Indeed, since x\x\ <i ex x\x% in K[xi, x 2 , x^], the ideal (x\, x\x 2 , x\x\) of 
^2, £3] is not lexsegment. 

Proposition 1.2. 

(a) Let I be a lexsegment ideal of A with G(I) = {u±, . . . ,u$} where deg-ui < 
• • • < deg-u<5 and where Ui + \ <i cx U{ if deg Ui = degu i+ i. Let si = deg-ui — 1 
and Si = degUi — deg-Uj_i for i = 2,3, ... ,5. Then, for k < n, one has 

SI S2 

(b) Given an integer 1 < 5 < n together with a sequence of integers 1 < e± < 
■ • • < £5, there is a lexsegment ideal L of A with G(L) = {ui, . . . ,u$} such 
that deg = for i = 1, . . . ,5. 

Proof, (a) Since u\ = xf^" 1 , one has u± = xl 1+1 . Let 1 < k < min{n, 5} and 
suppose that Uk-i = x^x^ 2 ■ ■ •x s k k Zi +1 . Since the ordering of Ui,u 2 , ■ ■ ■ ,u$ implies 
that the monomial ideal (u\, . . . ,Uk-i) is lexsegment, the smallest monomial with 
respect to <i cx of degree degWfc belonging to {u\, . . . ,Uk-i) is Uk-ix^- Since Uk is 
the largest monomial with respect to <i cx which satisfies deg-u^ = deg(-Ufc_ia;* fc ) and 
u k <icx M fc _ix^ fe , we have u k = 'x^x 3 ^ 1 . Thus u k = x^x?? ■ ■ ■ x s k k ^ x s k k+1 , as 

desired. 

(b) This can be easily done by induction on 5. Let 5 < n and suppose that J 
is a lexsegment ideal of A with G(J) = {u±, . . . , us-i} such that deg Ui = for 
% — 1, 2, . . . , S — 1. Then by (a) we have G( J) C K[x±, . . . , x$-i\. Hence x e s s £ J. 
Thus there exists a monomial of degree e$ which does not belong to J. Let us be 
the largest monomial of degree e$ with respect to <i cx which does not belong to J. 
Then {u\, . . . , u$-\,us) is a lexsegment ideal of A. □ 

Corollary 1.3. A lexsegment ideal L of A is universal lexsegment if and only if 
\G{I)\ < n, where \G{I)\ is the number of monomials belonging to G(L). 

Proof. Let G(L) = {u 1: . . . ,u s }, where degwx < • • • < deg-u^. It S > n + 1, then 
LA[i] is not a lexsegment ideal of A^ since Proposition 1.2 (a) says that, for any 
lexsegment ideal J of A^ with > n + 1, there exists a generator v G G(J) 

such that x n+ i divides v. Thus / is not a universal lexsegment if 5 > n + 1. 

Assume that 5 < n. For any positive integer m, Proposition 1.2 (b) says that 
there exists the lexsegment ideal J of A[ m ] such that G(J) = {v 1: . . . ,v s } satisfies 



degVi = degUi for % = 1,2, ... ,5. Then Proposition 1.2 (a) says that G(I) = G(J). 
Thus IA[ m ] is a lexsegment ideal of A[ m ] for all m > 1 if 5 < n. □ 

For any monomial u of A, let m(-u) be the biggest integer 1 < i < n for which Xi 
divides u. A monomial ideal / of A is said to be stable if u e / implies (x q /x m ^)u e 
/ for any 1 < g < m{u). Eliahou-Kervaire [5] says that, for a stable ideal / 
of A, the projective dimension proj dim A/ 1 of the quotient algebra A/ 1 coincides 
with max{m(M) : u G G(I)}. Since a lexsegment ideal is stable, it follows from 
Proposition 1.2 (a) together with the Auslander-Buchsbaum formula [3, Theorem 
1.3.3] that 

Corollary 1.4. Let I be a lexsegment ideal of A and depth A/ 1 the depth of the 
quotient algebra A/ 1 of A. Then depth A/ 1 = max{n — |G(/)|,0}. 

It is known that, given a numerical function H : N — > N satisfying H(0) = 1, 
H(l) < n and H(q+ 1) < H(q)^ for q = 1,2,..., there exists the unique lexsegment 
ideal / of A with H A /i = H. We say that a numerical function H : N — > N satisfying 
H(0) = 1, H(l) < n and H(q + 1) < H(q)^ for q = 1,2,... is critical if the 
lexsegment ideal / of A with Ha/i — H is universal lexsegment. 

Proposition 1.5. ^4 numerical function H : N — > N satisfying H(0) = 1, H(l) < n 
and H(q + 1) < H(q)^ for q = 1,2, ... is critical if and only if there is an integer 
1 < 5 < n together with a sequence of integers (e±, . . . , eg) with 1 < e± < • ■ ■ < eg 
such that 

forq — 0, 1, Moreover, 5 is equal to the number of minimal monomial generators 

of the universal lexsegment ideal I of A with Ha/i = H. 

Proof. First, to prove the "only if" part, let J be a universal lexsegment ideal of A 
with G(I) = {ui, . . . , us}, where 8 < n. Suppose that degwi < • • • < deg-u.5 and that 
u i+i <icx Ui if degMj = degiij+i. Proposition 1.2 (a) says that, for 1 < i < j < S, the 
monomial x(Uj is divided by ui and no monomial belongs to both UiK[xi, . . . ,x n ] 
and UjK[xj, . . . , x n }. Hence the direct sum decomposition / = ®^ =1 UiK[xi, . . . , x n ] 
arises. Let = deg-Uj for i — 1, 2, . . . , 5. The fact that the number of monomials of 
degree q belonging to / is Yli=i ( n ~ t+ ^~ ei> j yields the formula (1), as required. 

Next we consider the "if" part. Let H : N — > N be a numerical function of the 
form (1). Since 1 < e\ < ■ ■ ■ < e$ and 5 < n, Proposition 1.2 (b) and Corollary 1.3 
say that there exists the universal lexsegment ideal I with G(I) = {u\, . . . , ug} such 
that deg(iij) = for all %. Then the computation of Hilbert functions in the proof 
of the "only if" part implies H (I, q) = H(q) for all q E N. □ 

A critical ideal of A is a homogeneous ideal I of A with I ^ A such that the 
Hilbert function Hr of the quotient algebra R = A/ 1 is critical. In other words, 
a critical ideal of A is a homogeneous ideal / of A such that the lexsegment ideal 
J lcx is universal lexsegment, where J lex is the unique lexsegment ideal of A such that 
A/ 1 and A/I lcx have the same Hilbert function. Somewhat surprisingly, 
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Theorem 1.6. Suppose that a homogeneous ideal I of A is critical. Then 

depth A// = depth A/I lcx . 

Proof. Let (resp. denote the graded Betti numbers of 7 (resp. J lex ). Let 
G(7 lcx ) = {ui, . . . , us} with 5 < n, where deg U\ < • • ■ < deg u$ and where u i+ i <\ cx 
Ui if degiij = deg«i + i. Let = deg-u, for i = 1,...,5. Eliahou-Kervaire [5] 
together with Proposition 1.2 (a) guarantees that /3' iS _ 1+e = unless % — 8 — 1 and 
fl's-15-i+es = 1- Since A/ 1 and A/7 lex have the same Hilbert function, it follows 
from [3, Lemma 4.1.13] that 

E(- 1 )^-l^=E(- 1 )^-l + e,- 

Since < f3[j for all i and j ([2], [7] and [8]), it follows that fls-i,5-i+e s = 1- 
Thus in particular proj dim A/ 1 > 5. Since proj dimA/I lex = 5 and proj dim A/ 1 < 
proj dim A/I lcx , it follows that proj dim A/I = proj dim Aj J lex = 5. Thus we have 
depth A/ 1 = dimA// lcx = n — 5, as desired. □ 

Moreover, in case of monomial ideals, the graded Betti numbers of a critical ideal 
are determined by its Hilbert function. 

Corollary 1.7. Suppose that a monomial ideal I of A is critical. Then I and J lcx 
have the same graded Betti numbers. 

Proof. It follows from Taylor's resolution of monomial ideals (see [5, p. 18]) that 

proj dim(A/7) < |G(7)|. 

On the other hand, Corollary 1.4 and Theorem 1.6 say that 

proj dim(A/7) = proj dim(A/7 lcx ) = |G(7 lcx )|. 

Since the number of elements in G(7 lcx ) is always larger than that of G(I), we have 
|G(7)| = |G(7 lcx )|. This means Y.^gM 1 ) = J2j> M 1 ^)- Then ^ follows from 
[4, Theorem 1.3] that (3^(1) = Aj(^ lcx ) for all i and j. □ 

We are not sure that Corollary 1.7 holds for an arbitrary critical ideal. 

Example 1.8. Let I be the monomial ideal {x\X^ x 3 X4) of K[xi, x%, x 3 , xA. Since 
jlex _ ( x ^ XlX2 ^ i s universal lexsegment, it follows that depth A/ 1 = 2. 

2. Depth and Hilbert functions 

Let, as before, A = K[x±, . . . ,x n ] denote the polynomial ring in n variables over 
a field K with each degXj = 1. Given a numerical function H : N — > N satisfying 
77(0) = 1, 77(1) < n and 77(g + 1) < 77(g) ^ for q = 1, 2, . . ., we write A H for the 
set of those integers < r < n such that there exists a homogeneous ideal 7 of A 
with 77^// = 77 and with depth A/ 1 = r. It follows from Corollary 1.4 together with 
Theorem 1.6 that if H is critical, that is, H is of the form (1), then Ah = {n — 5}. 
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Theorem 2.1. Suppose that a numerical function 77 : N — > N satisfying 77(0) = 1, 
77(1) < n and 77(g + 1) < H(q)^ for q = 1,2,... is noncritical. Then Ah = 
{0, 1,2,..., b}, where b is the biggest integer for which b G Ah- 

Proof. We may assume that K is infinite. Let 7 be a homogeneous ideal of A with 
Ha/ i = H and with depth A/ 1 = b. Let < r < b. Since K is infinite and since 
depth A/ 1 = 6, there exists a regular sequence . . . , 9 r ) oi A/I with each deg 9i = 
1. It then follows that there exists a homogeneous ideal J of B — K[x±, . . . ,x„_ r ] 
such that the ideal J A of A satisfies Ha/(ja) = 77. 

We now claim that the lexsegment ideal J lcx C B of J cannot be universal lexseg- 
ment. In fact, if J lex is universal lexsegment, then J lex remains being lexsegment 
in the polynomial ring K[xi, . . . , x m ] for each m > n — r. In particular the ideal 
J lcx A of A is universal lexsegment. Since Ha/(ja) = H a /(,j^a) — H, the numerical 
function H is critical, a contradiction. 

Since the lexsegment ideal J lcx of J cannot be universal lexsegment, it follows 
from Corollaries 1.3 and 1.4 that depth5/J lcx = 0. Thus depth A/( J lcx A) = r. 
Hence r e Ah, as desired. □ 

One may ask a way to compute the integer b = max Ah from H . This integer b can 
be determined as follows: Let H : N — > N be a numerical function. The differential 
A 1 (if) of if is the numerical function defined by A 1 (H)(0) = 1 and A x (g) = — 
H(q - 1) for q > 1. We define p-tfi differential A P (H) = A 1 (A P ~ 1 (H)) inductively. 

Theorem 2.2. Let if : N — > N 6e a numerical function satisfying H(0) = 1, 
H(l) < n and H(q + 1) < H(q)^ for all q > 1. T/ien one /ias 

(2) maxA ff = max{p : A p (iJ) safe^es A p (H)(q + 1) < A p (H)(q) {q) for q > 1} 

Proof. If p is an integer which belongs to the righthand side of (2), then there exists 
a homogeneous ideal J oi B = K[xi, . . . ,x n - p ] such that Hb/j = A P (H). Recall 
that if M is a graded i?-module and . . . ,i? r with each deg(^j) = 1 is a regular 
sequence of M, then H M /(d 1 ,...,d r )M — ^ p (Hm)- Set M = A/ (J A). Then, since 
x n , x n _i, . . . , x n _ p+ i is a regular sequence of A/ (J A) and M/ (x n , . . . , x„_ p+ i)M = 
-B/J, we have Ha/(ja) = -H" and depth(A/(JA)) > p. This says that the lefthand 
side of (2) is larger than or equal to the righthand side of (2). 

On the other hand, if there exists a homogeneous ideal I of A such that H = 
Ha/i and depth(A/I) = p, then, in the same way as Theorem 2.1, there exists a 
homogeneous ideal J of B = K[x±, . . . , x n - p ] such that Ha/(.ja) = H and Hb/j = 
A P (H). Thus the lefthand side of (2) is smaller than or equal to the righthand side 
of (2). □ 

Example 2.3. Let I be the monomial ideal (x±X4, X1X5, X2X5, X3X5, X2X3X4) of A = 
K[x 1 ,x 2 ,xs,X4,x 5 \. Then 

rlex / 2 232 222 23 4 32\ 

1 — ^3^-^, X\X*2] ^1^3} X\X^y X\X^^ ^2^3} ^2^4' ^2*^4*^55 ^2^5' ^2^35 ^2^3^4J* 

Thus depth A/I lcx = by Corollary 1.4. Since the Hilbert series Y^=a H A/i(q)^ q of 
A/7 is (1 + 2A-A 2 - A 3 )/(l - A) 3 , it follows from [3, Corollary 4.1.10] that the Krull 
dimension of A/7 is 3 and 3 ^ Aff- Since depth A/ 1 = 2, one has Ah = {0, 1, 2}. 

5 



References 

[1] E. Babson, I. Novik and R. Thomas, Reverse lexicographic and lexicographic shifting, J. Alge- 
braic Combin. 23 (2006), 107-123. 

[2] A. M. Bigatti, Upper bounds for the Betti numbers of a given Hilbcrt function, Comm. in 
Algebra 21 (1993), 2317-2334. 

[3] W. Bruns and J. Herzog, "Cohen-Macaulay rings," Revised Edition, Cambridge University 
Press, 1998. 

[4] A. Conca, Koszul homology and extremal properties of Gin and Lex, Trans. Amer. Math. Soc. 

356 (2004), no. 7, 2945-2961. 
[5] S. Eliahou and M. Kervaire, Minimal resolutions of some monomial ideals, J. of Algebra 129 

(1990), 1-25. 

[6] J. Herzog, Generic initial ideals and graded Betti numbers, in "Computational Commutative 
Algebra and Combinatorics" (T. Hibi, Ed.), Advanced Studies in Pure Math., Volume 33, 2002, 
pp. 75-120. 

[7] H. A. Hulett, Maximum Betti numbers for a given Hilbcrt function, Comm. in Algebra 21 
(1993), 2335-2350. 

[8] K. Parduc, Deformation classes of graded modules and maximal Betti numbers. Illinois J. 
Math. 40 (1995), 564-585. 

Department of Pure and Applied Mathematics, Graduate School of Information 
Science and Technology, Osaka University, Toyonaka, Osaka, 560-0043, Japan, 
E-mail address: s-murai@ist.osaka-u.ac.jp 

Department of Pure and Applied Mathematics, Graduate School of Information 
Science and Technology, Osaka University, Toyonaka, Osaka, 560-0043, Japan, 
E-mail address: hibi@math.sci.osaka-u.ac.jp 



6 



